#include<stdio.h>
int sum=0;
void f(int n,int ans)
{
	if(n==1||n==0){
		if(ans%2==0){
			sum++;
			return;
		}
	}
	else{
		f(n-1,ans+1);
		f(n-2,ans+1);
	}
}
int main()
{
	f(39,0);
	printf("%d",sum);
	return 0;
}
